-
1 preorder traversal
обход в ширину
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > preorder traversal
-
2 preorder traversal
обход вершин дерева, при котором каждая вершина посещается до посещения потомков предыдущей вершины, т. е. сначала просматриваются вершины, лежащие на одном уровне, отсюда и название метода. Применяется при поиске в ширинуАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > preorder traversal
-
3 preorder traversal
Большой англо-русский и русско-английский словарь > preorder traversal
-
4 preorder traversal
1) Математика: прохождение в прямом порядке2) Вычислительная техника: обход в ширину -
5 preorder traversal
обход в прямом порядке, обход в ширинуEnglish-Russian dictionary of computer science and programming > preorder traversal
-
6 preorder traversal
-
7 preorder traversal
-
8 traversal
прослеживание (напр. связей) ;
прохождение (напр. по дереву поиска) ;
обход( напр., вершин графа) endorder traversal postorder traversal inorder traversal symmetric traversal preorder traversal tree traversal пересечение, пересекание traversal: tree ~ вчт. обход дерева traversal: tree ~ вчт. обход дереваБольшой англо-русский и русско-английский словарь > traversal
-
9 traversal
прослеживание (напр., связей); прохождение (напр., по дереву поиска); обход (напр., вершин графа)- endorder traversal
- inorder traversal
- postfix traversal
- postorder traversal
- preorder traversal
- symmetric traversal
- tree traversalEnglish-Russian dictionary of computer science and programming > traversal
-
10 traversal
2) (см. тж. traversing) - обход [дерева]просмотр вершин дерева или ориентированного графа ( directed graph) в некотором заданном порядкеАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > traversal
-
11 preorder listing
-
12 postorder traversal
обход вершин дерева, при котором каждая вершина посещается после посещения потомков предыдущей вершины, т. е. сначала просматриваются вершины, лежащие на более низких уровнях от данной, отсюда и название метода. Применяется при поиске в глубинуАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > postorder traversal
См. также в других словарях:
Preorder (disambiguation) — The term preorder has several meanings:In mathematics: *Preorder, a binary relation with certain properties *Preorder tree traversal; see Tree traversal *Preordering of a graph; see Depth first searchIn marketing: *Pre order … Wikipedia
preorder — 1. verb To order (goods) in advance, before they are available. 2. noun A binary relation that is reflexive and transitive. The relation of logical implication over sentences is an example … Wiktionary
Tree traversal — Graph and tree search algorithms Alpha beta pruning A* B* Beam Bellman–Ford algorithm Best first Bidirectional … Wikipedia
Modified Preorder Tree Traversal — (MPTT) ist eine Technik um hierarchische Daten in einer relationalen Datenbank zu speichern. Hintergrund Da relationale Datenbanken die Daten flach in Tabellen speichern gibt es verschiedene Ansätze um hierarchische Strukturen (Bäume) innerhalb… … Deutsch Wikipedia
Binary tree — Not to be confused with B tree. A simple binary tree of size 9 and height 3, with a root node whose value is 2. The above tree is unbalanced and not sorted. In computer science, a binary tree is a tree data structure in which each node has at… … Wikipedia
List of terms relating to algorithms and data structures — The [http://www.nist.gov/dads/ NIST Dictionary of Algorithms and Data Structures] is a reference work maintained by the U.S. National Institute of Standards and Technology. It defines a large number of terms relating to algorithms and data… … Wikipedia
Список терминов, относящихся к алгоритмам и структурам данных — Это служебный список статей, созданный для координации работ по развитию темы. Данное предупреждение не устанавливается на информационные списки и глоссарии … Википедия
Список терминов — Список терминов, относящихся к алгоритмам и структурам данных Это сл … Википедия
обход в ширину — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN preorder traversal … Справочник технического переводчика
Tree (data structure) — A simple unordered tree; in this diagram, the node labeled 7 has two children, labeled 2 and 6, and one parent, labeled 2. The root node, at the top, has no parent. In computer science, a tree is a widely used data structure that emulates a… … Wikipedia
Binary search tree — In computer science, a binary search tree (BST) is a binary tree data structurewhich has the following properties: *each node (item in the tree) has a value; *a total order (linear order) is defined on these values; *the left subtree of a node… … Wikipedia